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(54) Abstract Title 

Detecting neighbouring and distant base stations in a cellular communications system 

(57) In a cellular mobile telephone system a base station instructs a mobile unit to detect the quality of 
frequencies used by known neighbouring cells as is conventional for handover. The mobile unit is also 
instructed to detect the quality of at least one additional frequency. When a mobile detects a signal on a 
frequency, it recognises which cell is being detected (out of several which may be using that frequency) by a 
colour code signal unique to that cell. The mobile reports which cells have been detected and if a 
non-neighbouring cell is detected a report is sent to the system operator. Information about network 
performance and frequency reuse patterns is thus gathered by mobiles in operation within the network. This 
information can be used to redefine neighbouring cells. The mobile unit may be instructed to detect a different 
additionallrequency during each cycle of neighbouring cell measurements until all frequencies in the system 
have been detected. 
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MOBILE COMMUNICATIONS SYSTEM 

TECHNICAL FIELD OF THE INVENTION 

This invention relates to a mobile communications 
system, and in particular to a base station, and a 
method of operation thereof, intended to provide 
information for use in network planning. 
DESCRIPTION OF RELATED ART 

-A cellular mobile telephone system consists of a 
number of base stations, a number of mobile stations 
and at least one mobile switching centre (MSC) . 

The geographical area in which all mobile stations 
are connected to the same base station is called a 
cell. The number of cells in a network is normally 
greater than the number of available frequencies. The 
same frequency must therefore be used by a number of 
cells. To prevent interference between cells using the 
same frequency, the assignment of frequencies to 
different cells must be carefully planned. 

When a mobile station moves around in the network, 
it must sometimes change the base station to which it 
is connected. This procedure _is called handover. It 
is not possible to perform handover between any cells 
in the network. For each cell, a limited number of 
other cells, to which handover .is possible, must be 
defined in the system. These cells are called 
neighbours or neighbouring cells to the first cell, and 
must naturally operate on different frequencies from 

the first cell. 

At every handover attempt there is always a risk 
that the signal quariW~i"^i^fsu f f xcie£Lt-"f or the mobile- 
station to establish a new radio connection with any of 
the defined neighbouring cells. This will result in 
dropped calls. If it is possible to increase the 
number of defined neighbours, this would of course 
increase the possibility to accomplish the handover 



successfully. 

A mobile station must always take measurements on 
signal quality and signal strength for all the defined 
neighbouring cells, otherwise it would not be possible 
to decide to which of the neighbouring cells a possible 
handover should be performed. For each new 
neighbouring cell relation we define for a cell, we 
must increase the number of frequencies for every 
mobile station in that cell to take measurements on. 
This will increase the load on the mobile stations and 
thereby reduce the quality of the measurements. 

Here we have a conflict, too many defined 
neighbouring cells gives less risk of dropped calls, 
but it will increase the system load. On the other 
hand, if we define too few neighbours, we will have a 
low system load, but the risk of losing calls will be 
too high. It is essential in network planning to 
always define the best neighbours, and not too many to 
each cell in the network. 

The making of power and quality measurements is 
defined in, for example, the GSM system in GSM 
Technical Specification 04.08. 

To summarise, there are two major problems in 
network planning. First, there is frequency planning. 
This means making decisions as to which frequency or 
frequencies to assign to each cell in the network. 
This must be done very carefully, in order to maximise 
the system capacity, at the same time as the 
interference level between cells using the same 
frequency must be" kept to "a" miTTimum. " "The" second 
problem is to define the best neighbouring relations, 
for all cells in the network. 

Both these problems are hard for the operator, or 
network administrator, to deal with, and every tool, or 
mechanism, that could make it easier for the, operator 



to do this planning is surely appreciated. 

The main purpose with the invention is to deal 
with the optimal neighbouring relation problem. 
SUMMARY OF THE INVENTION 

It is an object of the present invention to use a 
technique, similar to that described above, to provide 
additional information to a network operator about 
possible neighbouring relations which might be defined. 

It is a further object of the invention to 
determine new channel allocations which might improve 
the performance of the network. 

Specifically, in addition to directing mobile 
stations to make measurements on the channels used by 
the known neighbouring cells, a base station also 
directs mobile -stations to make measurements on other 
channels in use within the network. Instructions are 
sent to the mobile stations from the base stations, but 
the intelligence which decides on the additional 
measurements to be made may reside in a base station 
controller, which is connected to several base 
stations. As used herein, the term "base station" is 
intended to encompass the device located in a specific 
cell, as well as any base station controller which 
originates any messages controlling that device. 

The results of these measurements can be used to 
obtain statistics about signal quality within a cell 
from many or all other cells in the network. These 
statistics can be used to find new neighbouring 
relations which might usefully be defined. 

-The— inf ormatron— obtained- thereby- cairl5e used to 
improve the performance of the cellular network. 
BRIEF DESCRIPTION OF DRAWINGS 

Figure 1 is a schematic representation of a part 
of a cellular communications network. 

Figure 2 is a table showing the frequencies 



allocated to cells in the network of Figure 1. 

Figure '3 is . a flow chart illustrating the method 
carried out in a base station in accordance with the 
invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Figure 1 is a schematic diagram illustrating a 
part of a cellular mobile radio telephone system. 
Figure 1 shows sixteen cells C1-C16, although it will 
be appreciated that the complete network includes many 
more cells than this. Each cell C1-C16 includes a 
respective base station B1-B16, located near the centre 
of the respective cell, and having an omnidirectional 
antenna. It will be appreciated that, instead, base 
stations may be located near the borders between cells, 
and may have directional antennas. The antenna of a 
base station may send or receive traffic-carrying 
signals, or control signals or other information, for 
example as described below. 

Figure 1 also shows a base station controller, or 
mobile switching centre MSC, which is connected by 
cables to all of the base stations B1-B16, and is also 
connected to a fixed telephone network such as a PSTN 
or ISDN. Not all of these cables are shown in Figure 
1, and, indeed, communications between the base 
stations and the base station controller may be made in 
other ways, for example over fixed radio links. 

Figure 1 also shows ten of the mobile stations Ml- 
M10 used by subscribers to the network. These mobile 
stations are moveable throughout the area covered by 
the network-. — - = 

The network is able to operate on a number of 
channels, or operating frequencies. However, t.he 
number of available frequencies is less than the number 
of cells in the network. As a result, frequencies must 
be reused, and an important part of the network 





planning . is the arrangement of the way in which the 
frequencies are reused. .... 

Figure 2 is a table showing the frequencies fl-fl3 
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allocated to the cells C1-C16 at one point in time, 
although it will be appreciated that the channel 
allocations may be altered by the network operator. As 
shown in Figure 2, in the network shown in Figure 1, 
the base stations B2 and BIO may transmit on the same 
frequency f2, and similarly the base stations B6 and B8 
may also operate on the same frequency f6 as each 
other. However, problems can arise if, for example, a 
mobile station within the cell C6 is able to receive 
transmissions from the cell C8 with a signal strength 
approaching the signal strength of transmissions from 
its own base station B6. 

In order to provide information about the 
performance of the network, and the frequency reuse 
pattern, information is gathered from mobile stations 
which are in operation within the network. 

In the example shown in Figure 1, the base station 
Bl sends messages to the mobile stations, M3 , M4, M6 
and M7, operating within the cell CI, instructing them 
to take measurements (which might, for example, be 
signal strength measurements or some other measurements 
indicating signal quality) , on the frequencies of 
operation f2-f7 of the cells which border the cell CI. 
These cells are defined within the system as 
neighbouring cells. When a mobile station detects 
transmissions on one of these frequencies with a 

- sufficient- -signal strength-; it- aiso is able— to 

recognise, by means of a colour code signal transmitted 
by the base station, which of the base stations, out of 
perhaps several base stations within the network using 
that frequency, has transmitted the signal which it 
receives. For example, in the situation described 
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above, if the mobile station M3 detects a signal_on the 
channel with frequency f 6 which is shared by the base 
stations B6 and B8, it is able to determine from the 
colour code associated with that signal, whether the 
signal has been transmitted by the base station B6 or 
the base station B8 (or indeed by any other base 
station sharing that channel) - Normally, it would be 
expected that the mobile station M3 would be able to 
detect the transmissions from the base station B6, 
without interference from the base station B8 . 
However, if the mobile station M3 does detect a signal 
transmitted by the base station B8, this indicates that 
there is a possibility that a mobile station within the 
cell.C6, attempting to communicate with the base 
station B6, may suffer interference by transmissions 
from the base station B8 . 

Messages are sent from the mobile station to the 
base station identifying the signals detected, and, in 
the event that the base station determines that a 
signal from a non- neighbouring cell has been detected, 
it sends a message to the base station controller MSC, 
which can provide a report to the system operator. 

This information can be used in assessing the 
performance, of. the network. 

In addition, in accordance with the invention, 
information can be provided which allows the system 
operator to determine whether changes to the defined 
neighbouring relationships might be beneficial, and 
also to assess the impact of changes to the frequency 
reuse plan which may-be under-consi-der-a-tion-^— 

As described above, the base station Bl instructs 
mobile stations within the cell CI to carry out 
measurements on the channels used by the neighbouring 
cells C2-C7, that is the frequencies f2-f7. In 
addition, in accordance with the invention, the base 



station Bl also instructs the mobile stations active 
within the cell CI to carry out a measurement on one of 
the other channels in use in the network, that is, in 
the illustrated embodiment, one of the frequencies f8- 
fl3. (These instructions may originate in the base 
station controller, which is responsible for gathering 
statistics for use by the network operator) . Once a 
measurement has been made on one of those frequencies, 
the mobile stations are instructed during the next 
cycle of measurements to take measurements on another 
of them, and so on until all available frequencies 
within the network have been used for measurement 
purposes . 

It should be noted that the measurements may be 
made on all frequencies available in the network as 
described above, or only on some of them, at the 
discretion of the network operator; measurements may be 
made on more than one of the non- neighbouring 
frequencies at any time; and measurements may be made 
on frequencies as regularly as the network operator may 
chose . 

When a mobile station detects a transmission on 
one of these additional operating frequencies (f8-f!3 
in the example described above) , the information about 
the detected transmission, including for example the 
colour code which identifies the base station which 
transmitted the detected signal, is stored, and may for 
example be transmitted to the base station controller 
MSC. 

Thrs - inf ormat i"on ~may7 for ~ex~ample~r be used"~i~n" 
order to determine that, if a mobile station in the 
cell CI can always detect signals transmitted on the 
frequency fl3 from cell C16, then cell C16 can be 
designated as a neighbouring cell to cell CI. 
Similarly, if no mobile station within the cell CI can 



detect any signals being transmitted on the frequency 
fl2, then the base station Bl can be instructed to 
operate on that frequency without risk of co-channel 
interference by signals transmitted on that frequency 
from cell C15, or any other cell presently using that 
frequency . 

Figure 3 is a flow chart illustrating the method 
carried out by one of the base stations. This method 
is preferably carried out by each base station within 
the network. In step SI, the base station determines, 
either from stored information or from information 
transmitted by the base station controller MSC, the 
operating frequencies of the neighbouring cells C2-C7. 
At the same time, in step S2 , the base station Bl 
determines the colour codes associated with signals 
transmitted from the neighbouring cells C2-C7. In step 
S3, the base station Bl selects an additional operating 
frequency, being used by one of the cells other than 
the neighbouring cells, for example the frequency f8, 
and in step S4 adds this to the list of operating 
frequencies f2-f7 of the neighbouring cells to form a 
list of preselected frequencies. 

In step S5, the base station sends instructions to 
every mobile station active within the cell CI, to make 
measurements on the preselected frequencies within the 
list . 

The mobile stations make the measurements, and 
report the results, including the colour codes 
associated with the signals which are detected {step 
S6 ) . 

In the base station Bl, in step S7, the colour 
codes of the signals received on the frequencies f2-f7 
are compared with the colour codes of the cells C2-C7, 
in order to determine whether any of the signals 
received on those frequencies are in fact potentially 



interfering signals from cells which are not defined as 
neighbouring cells. 

In addition, in step S8, the base station Bl 
determines, from the colour code-associated with the 
detected signal, which cell has originated the 
transmission detected on the additional operating 
frequency f8. 

Finally, in step S9, the results obtained in step 
S7 and S8 are reported to the base station controller 
MSC. 

There is thus provided a method of operation of 
the base station which allows the system operator to 
obtain useful information about the performance of the 
system, in order to be able to define the best possible 
"neighbouring cells" relations, and to assess the 
impact of possible changes to the frequency reuse 
pattern. 



CLAIMS 

1. A method of operation of a base station, in a 
mobile communications system comprising a plurality of. 
base stations and mobile stations, each active mobile 
station communicating with one base station, and each 
base station communicating with the respective mobile 
stations on an operating frequency chosen from a 
preselected number of available frequencies, the number 
of base stations in the system being greater than the 
number of available frequencies, the method comprising: 

sending control signals to each respective mobile 
station, instructing it to make signal quality 
measurements on a plurality of frequencies, the 
plurality of frequencies remaining generally the same 
over time, and being the operating frequencies of 
nearby base stations; and 

sending control signals to each respective mobile 
station, instructing it to make signal quality 
measurements on at least one additional frequency from 
the available frequencies other than the plurality of 
frequencies, the additional frequency being changed 
frequently. 

2. A method as claimed in claim 1, wherein the 
additional frequency is selected from all of the 
available frequencies other than the plurality of 
frequencies . 

3. A method as claimed in claim 1, wherein the 
additional frequency is selected from a subset of the 
available frequencies other than the plurality of 

— frequencies- - — — 

4. A method as claimed in claim 1, 2 or 3 , 
wherein the additional frequency is changed in each 
cycle of signal quality measurements. 

5. A method as claimed in any preceding claim, 
further comprising detecting the colour code associated 



with any signal detected on any additional frequency. 

6. A method as claimed in claim 5, further 
comprising reporting the colour code associated with 
any signal detected on any additional frequency. 

7. A base station for use in a radio 
communications network comprising a plurality of base 
stations and a plurality of available operating 
frequencies , the base station comprising: 

means for sending first messages to respective 
mobile devices , each first message instructing the 
mobile device to attempt to detect signals on 
frequencies within a first group of frequencies 
selected from the plurality of available operating 
frequencies; and 

means for sending second messages to respective 
mobile devices, each second message instructing the 
mobile device to attempt to detect a signal on at least 
one frequency not within the first group of 
frequencies, the frequency instructed by the second 
message being altered regularly. 

8. A base station as claimed in claim 7, further 
comprising means for selecting the additional frequency 
from all of the available frequencies other than the 
plurality of frequencies. 

9. A base station as claimed in claim 7, further 
comprising means for selecting the additional frequency 
from a subset of the available frequencies other than 
the plurality of frequencies. 

10. A base station as claimed in claim 7, 8 or 9, 
furthex comprising - means f or changing the ~a"dd±ti~on'ai 
frequency in each cycle of signal quality measurements. 

11 . A base station for use in a radio 
communications network comprising a plurality of base 
stations and a plurality of available operating 
frequencies, the base station comprising: 



means for sending first messages to respective 
mobile devices,, each first message instructing the 
mobile device to attempt to detect signals on 
frequencies within a first group of frequencies 
5 selected from the plurality of available operating 

frequencies, the first group of frequencies being the 
operating frequencies of base stations defined as 
neighbours of the base station; 

means for comparing identifying codes of signals 
10 detected in response to the first message with 

identifying codes associated with the base stations 
defined as neighbours ; 

means for reporting if the detected identifying 
codes of signals detected in response to the first 
15 message differ from the identifying codes associated 

with the base stations defined as neighbours; 

means for sending second messages to respective 
mobile devices, each second message instructing the 
mobile device to attempt to detect a signal on at least 
2 0 one second frequency not within the first group of 

frequencies; and 

means for reporting the identifying codes of any 
signals detected in response to the second message. 

12. A base station as claimed in claim 11, 
25 further comprising means for selecting the second 

frequency from all of the available frequencies other 
than the first group of frequencies. 

13. A base station as claimed in claim 11, 
further comprising means for selecting the second 

30 frequency from- a subset of the- avail-able frequencies 

other than the first group of frequencies. 

14. A base station as claimed, in claim 11, 12 or 
13, further comprising means for changing the second 
frequency in each cycle of signal quality measurements. 
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